New Complexity Results and Algorithms for the Minimum Tollbooth Problem

The inefficiency of the Wardrop equilibrium of nonatomic routing games can be eliminated by placing tolls on the edges of a network so that the socially optimal flow is induced as an equilibrium flow. A solution where the minimum number of edges are tolled may be preferable over others due to its ease of implementation in real networks. In this paper we consider the minimum tollbooth (MINTB) problem, which seeks social optimum inducing tolls with minimum support. We prove for single commodity networks with linear latencies that the problem is NP-hard to approximate within a factor of $1.1377$ through a reduction from the minimum vertex cover problem. Insights from network design motivate us to formulate a new variation of the problem where, in addition to placing tolls, it is allowed to remove unused edges by the social optimum. We prove that this new problem remains NP-hard even for single commodity networks with linear latencies, using a reduction from the partition problem. On the positive side, we give the first exact polynomial solution to the MINTB problem in an important class of graphs---series-parallel graphs. Our algorithm solves MINTB by first tabulating the candidate solutions for subgraphs of the series-parallel network and then combining them optimally

Isovector spin-singlet (T=1, S=0) and isoscalar spin-triplet (T=0, S=1) pairing interactions and spin-isospin response

We review several experimental and theoretical advances that emphasise common aspects of the study of T=1 and T=0 pairing correlations in nuclei. We first discuss several empirical evidences of the special role played by the T=1 pairing interaction. In particular, we show the peculiar features of the nuclear pairing interaction in the low density regime, and possible outcomes such as the BCS-BEC crossover in nuclear matter and, in an analogous way, in loosely bound nuclei. We then move to the competition between T=1 and T=0 pairing correlations. The effect of such competition on the low-lying spectra is studied in N=Z odd-odd nuclei by using a three-body model; it is shown that the inversion of the 0+ and 1+ states near the ground state, and the strong magnetic dipole transitions between them, can be considered as a clear manifestation of strong T=0 pairing correlations in these nuclei. The effect of T=0 pairing correlations is also quite evident if one studies charge-changing transitions. The Gamow-Teller (GT) states in N=Z+2 nuclei are studied here by using self-consistent HFB+QRPA calculations in which the T=0 pairing interaction is taken into account. Strong GT states are found, near the ground state of daughter nuclei; these are compared with available experimental data from charge-exchange reactions, and such comparison can pinpoint the value of the strength of the T=0 interaction. Pair transfer reactions are eventually discussed: while two-neutron transfer has been long proposed as a tool to measure the T=1 superfluidity in the nuclear ground states, the study of deuteron transfer is still in its infancy, despite its potential interest in revealing effects coming from both T=1 and T=0 interactions.Comment: Paper submitted to Physica Scripta for inclusion in the Focus Issue entitled "Focus Issue on Nuclear Structure: Celebrating the 75 Nobel Prize" (by A. Bohr and B.R. Mottelson). arXiv admin note: text overlap with arXiv:nucl-th/0512021 by other author

The Influence of Hospitality Leaders’ Relational Transparency on Followers’ Trust and Deviance Behaviors: Mediating Role of Behavioral Integrity

This paper investigates the effect of leader\u27s relational transparency on follower organizational deviance through followers’ perception of leader\u27s behavioral integrity and their trust in leader. Multi-level modeling results from a multisource survey-based field-study with 24 hospitality student project teams (N = 149) show that behavioral integrity mediates the relationship between leader\u27s relational transparency and follower\u27s trust in leader. Furthermore, multi-level path analysis suggests that leader\u27s relational transparency, a team-level construct, exerts a cross-level effect on follower\u27s organizational deviance through the mediating roles of behavioral integrity and follower\u27s trust in leader. The study has yielded theoretical and practical implications that are useful for hospitality leaders. © 201

A Rate-Splitting Based Bound-Approaching Transmission Scheme for the Two-User Symmetric Gaussian Interference Channel with Common Messages

This paper is concerned with a rate-splitting based transmission strategy for the two-user symmetric Gaussian interference channel that contains common messages only. Each transmitter encodes its common message into multiple layers by multiple codebooks that drawn from one separate code book, and transmits the superposition of the messages corresponding to these layers; each receiver decodes the messages from all layers of the two users successively. Two schemes are proposed for decoding order and optimal power allocation among layers respectively. With the proposed decoding order scheme, the sum-rate can be increased by rate-splitting, especially at the optimal number of rate-splitting, using average power allocation in moderate and weak interference regime. With the two proposed schemes at the receiver and the transmitter respectively, the sum-rate achieves the inner bound of HK without time-sharing. Numerical results show that the proposed optimal power allocation scheme with the proposed decoding order can achieve significant improvement of the performance over equal power allocation, and achieve the sum-rate within two bits per channel use (bits/channel use) of the sum capacity